Feasible Reductions to Kolmogorovvloveland Stochastic Sequences 1
نویسندگان
چکیده
For every binary sequence A, there is an in nite binary sequence S such that A P tt S and S is stochastic in the sense of Kolmogorov and Loveland.
منابع مشابه
Feasible Reductions to Kolmogorov{loveland Stochastic Sequences 1
For every binary sequence A, there is an innnite binary sequence S such that A P tt S and S is stochastic in the sense of Kolmogorov and Loveland.
متن کاملFeasible Reductions to Kolmogorov-Loveland Stochastic Sequences
For every binary sequence A, there is an in nite binary sequence S such that A P tt S and S is stochastic in the sense of Kolmogorov and Loveland.
متن کاملDevelopment of an Efficient Hybrid Method for Motif Discovery in DNA Sequences
This work presents a hybrid method for motif discovery in DNA sequences. The proposed method called SPSO-Lk, borrows the concept of Chebyshev polynomials and uses the stochastic local search to improve the performance of the basic PSO algorithm as a motif finder. The Chebyshev polynomial concept encourages us to use a linear combination of previously discovered velocities beyond that proposed b...
متن کاملDemand-oriented timetable design for urban rail transit under stochastic demand
In the context of public transportation system, improving the service quality and robustness through minimizing the average passengers waiting time is a real challenge. This study provides robust stochastic programming models for train timetabling problem in urban rail transit systems. The objective is minimization of the weighted summation of the expected cost of passenger waiting time, its va...
متن کاملStochastic Facility Layout Planning Problem: A Metaheuristic and Case Study
Facility layout is one of the most important Operations Management problems due to its direct impact on the financial performance of both private and public firms. Facility layout problem (FLP) with stochastic parameters, unequal area facilities, and grid system modeling is named GSUA-STFLP. This problem has not been worked in the literature so that to solve GSUA-STFLP is our main contribution....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997